Generalized Zig-zag Functions and Oblivious Transfer Reductions
نویسندگان
چکیده
In this paper we show some e cient and unconditionally secure oblivious transfer reductions Our main tool is a class of functions that generalizes the Zig zag functions introduced by Brassard Crep eau and S antha in We show necessary and su cient conditions for the existence of such generalized functions and some characterizations in terms of well known combinatorial structures Moreover we point out an interesting relation between these functions and ramp secret sharing schemes where each share is a single bit
منابع مشابه
On Construction of Almost-Ramanujan Graphs
Reingold et al. introduced the notion zig-zag product on two different graphs, and presented a fully explicit construction of dregular expanders with the second largest eigenvalue O(d−1/3). In the same paper, they ask whether or not the similar technique can be used to construct expanders with the second largest eigenvalue O(d−1/2). Such graphs are called Ramanujan graphs. Recently, zig-zag pro...
متن کاملAssess the Accuracy of the Variational Asymptotic Plate and Shell Analysis Using the Generalized Uni
The accuracy of the Variational Asymptotic Plate and Shell Analysis (VAPAS) is assessed against several higher order, zig zag and layerwise theories generated by using the invariant axiomatic framework denoted as Generalized Unified Formulation (GUF). These theories are also compared against the elasticity solution developed for the case of a sandwich structure with high Face to Core Stiffness ...
متن کاملCache-Oblivious Sparse Matrix--Vector Multiplication by Using Sparse Matrix Partitioning Methods
In this article, we introduce a cache-oblivious method for sparse matrix vector multiplication. Our method attempts to permute the rows and columns of the input matrix using a hypergraph-based sparse matrix partitioning scheme so that the resulting matrix induces cache-friendly behaviour during sparse matrix vector multiplication. Matrices are assumed to be stored in row-major format, by means ...
متن کاملTheoretical and Experimental Investigation of Optical Properties of ZnS Zig-Zag Thin Films
Zigzag ZnS thin films prepared by thermal evaporation method using glancing angle deposition (GLAD) technique. ZnS films with zigzag structure were produced at deposition angles of 0˚, 60˚ and 80˚ at room temperature on glass substrates. Surface morphology of the films w:as char:acterized by using field emission scanning electron microscopy (FESEM). The optical properties of the specimens were i...
متن کاملZig-zag and replacement product graphs and LDPC codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used to obtain larger expander graphs from smaller ones. In particular, the zig-zag product and replacement product may be used to construct infinite families of constant degree expander graphs. This paper investigates the...
متن کامل